Enclosing Isosceles Triangles and Related Problems ∗
نویسنده
چکیده
Received (received date) Revised (revised date) Communicated by (Name) Given a set of n points in the plane, we show how to compute various enclosing isosceles triangles where different parameters such as area or perimeter are optimized. We then study a 3-dimensional version of the problem where we enclose a point set with a cone of fixed apex angle α.
منابع مشابه
On computing enclosing isosceles triangles and related problems
Given a set of points in 2 or 3 dimensions, the problem of computing a geometric structure enclosing the point set while optimizing some criteria of the enclosing structure such as area, perimeter, surface area or volume has been widely studied in the literature [1, 2, 9, 7, 11, 16, 3, 5, 4, 6, 17, 14, 18]. In this paper, we are particularly interested in the 2 dimensional setting where the enc...
متن کاملOn Isosceles Triangles and Related Problems in a Convex Polygon
Given any convex n-gon, in this article, we: (i) prove that its vertices can form at most n2/2 + Θ(n log n) isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture that its vertices can form at most 3n2/4 + o(n2) isosceles triangles and prove this conjecture for a special group of convex n-gons, (iii) prove that its vertices can f...
متن کاملOnline Circle and Sphere Packing
In this paper we consider the Online Bin Packing Problem in three variants: Circles in Squares, Circles in Isosceles Right Triangles, and Spheres in Cubes. The two first ones receive an online sequence of circles (items) of different radii while the third one receive an online sequence of spheres (items) of different radii, and they want to pack the items into the minimum number of unit squares...
متن کاملUnderstanding the Eigenstructure of Various Triangles
We examine the eigenstructure of generalized isosceles triangles and explore the possibilities of analytic solutions to the general eigenvalue problem in other triangles. Starting with work based off of Brian McCartin’s paper on equilateral triangles, we first explore the existence of analytic solutions within the space of all isosceles triangles. We find that this method only leads to consiste...
متن کاملThe Isosceles Trapezoid and its Dissecting Similar Triangles
Isosceles trapezoids are dissected into three similar triangles and rearranged to form two additional isosceles trapezoids. Moreover, triangle centers, one from each similar triangle, form the vertices of a centric triangle which has special properties. For example, the centroidal triangles are congruent to each other and have an area one-ninth of the area of the trapezoids; whereas, the circum...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009